Real-coded genetic algorithm with uniform random local search

نویسندگان

  • Babatunde A. Sawyerr
  • Aderemi Oluyinka Adewumi
  • M. Montaz Ali
چکیده

Genetic algorithms are efficient global optimizers, but they are weak in performing fine-grained local searches. In this paper, the local search capability of genetic algorithm is improved by hybridizing real coded genetic algorithm with 'uniform random' local search to form a hybrid real coded genetic algorithm termed 'RCGAu'. The incorporated local technique is applied to all newly created offspring so that each offspring solution is given the opportunity to effectively search its local neighborhood for the best local optimum. Numerical experiments show that the performance of RCGA is remarkably improved by the uniform random local search technique.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Improved Real Coded Genetic Algorithm and Its Simulation

Aiming at improving search efficiency limitations of canonical real coded genetic algorithm, this paper improves three aspects for the canonical real coded genetic algorithm, that are initial population generating, overall process of algorithm and the mutation operator, then puts forward an improved real coded genetic algorithm. This improved algorithm combines the series operation and parallel...

متن کامل

Benchmarking RCGAu on the Noiseless BBOB Testbed

RCGAu is a hybrid real-coded genetic algorithm with "uniform random direction" search mechanism. The uniform random direction search mechanism enhances the local search capability of RCGA. In this paper, RCGAu was tested on the BBOB-2013 noiseless testbed using restarts till a maximum number of function evaluations (#FEs) of 10(5)×D are reached, where D is the dimension of the function search s...

متن کامل

مدل حل مبتنی بر جستجوگر محلی ژنتیک برای مساله زمان بندی استقرار کارگاهی تعمیم یافته با زمانهای عملیات قابل کنترل

Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three ty...

متن کامل

STRUCTURAL OPTIMIZATION USING A MUTATION-BASED GENETIC ALGORITHM

The present study is an attempt to propose a mutation-based real-coded genetic algorithm (MBRCGA) for sizing and layout optimization of planar and spatial truss structures. The Gaussian mutation operator is used to create the reproduction operators. An adaptive tournament selection mechanism in combination with adaptive Gaussian mutation operators are proposed to achieve an effective search in ...

متن کامل

A Hybrid Algorithm using Firefly, Genetic, and Local Search Algorithms

In this paper, a hybrid multi-objective algorithm consisting of features of genetic and firefly algorithms is presented. The algorithm starts with a set of fireflies (particles) that are randomly distributed in the solution space; these particles converge to the optimal solution of the problem during the evolutionary stages. Then, a local search plan is presented and implemented for searching s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 228  شماره 

صفحات  -

تاریخ انتشار 2014